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Abstract. We show that there is a unique Markov trace on the tower of Temperley— 
Lieb type quotients of Hecke algebras of Coxeter type E n (for all n > 6). We 
explain in detail how this trace may be computed easily using torn Dieck's calculus 
of diagrams. As applications, we show how to use the trace to show that the diagram 
representation is faithful, and to compute leading coefficients of certain Kazhdan- 
Lusztig polynomials. 



1. Introduction 

In the paper [17], Jones introduced a certain Markov trace on the tower of 
Hecke algebras H,(A n -i) associated to the Coxeter groups S n = W(A n -i), which 
are the symmetric groups. When Jones' trace is restricted to one of the algebras 
TC = H(A n -i), it is degenerate, but its radical is an ideal, J, of H and so we obtain 
a generically nondegenerate trace on the algebra H./ J, which is the Temperley-Lieb 
algebra TL n occurring in statistical mechanics [25] (the trace is the matrix trace 
of a transfer matrix algebra). 

In [19], Kazhdan and Lusztig introduced a remarkable polynomial P x ^ w (q) for 
any elements i,w in a Coxeter group W. These polynomials have important ap- 
plications in representation theory. Although the polynomials have an elementary 
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definition, the only obvious way to compute them is using a rather complicated 
recurrence relation. One of the main obstructions to computing the polynomials 
efficiently is a fast way to compute the integer fi(x,w), which is the coefficient of 
q(e(w)-£(x)-i)/2 j n p x w (qy i n [12], the author showed how Jones' trace can be used 
to compute the leading coefficients fi(x, w) G Z in the case where x and w are fully 
commutative elements of W (in the sense of [24]). In this paper, we will investigate 
the analogous phenomenon in Coxeter type E n . This includes Coxeter groups of 
types A and D as special cases. 

The algebras TL n may be defined in terms of generators and relations in a 
way that generalizes readily to Coxeter systems of other types. These generalized 
Temperley-Lieb algebras have been studied for Coxeter type E n by a number of 
people [2, 3, 7]. Although the Coxeter groups of type E n are infinite for n > 8, the 
Hecke algebra quotient TL(E n ) in this case is still finite dimensional. In [2], torn 
Dieck constructed a diagrammatic representation of TL(E n ) : although the question 
of whether this is a realisation — a faithful representation — is not tackled. In §9, we 
will prove 

Theorem 1.1. The diagrammatic representation ofTL(E n ) given in [2] is infec- 
tive. 

The closing remarks of [2] state without proof that this representation can be 
used to define a Markov trace on the tower of algebras TL(E n ). In Theorem 8.11, 
we will prove this claim and furthermore we will show that there is a unique such 
Markov trace. Although this is similar to what happens in type A, the analogous 
claim for Coxeter type D is false. 

This trace is also remarkable for other reasons: after suitable rescaling, it is a 
tabular trace in the sense of [10], and a generalized Jones trace in the sense of [12]. 
The fact that the trace is tabular implies that it is (generically) nondegenerate on 
the algebras TL(E n ). The fact that we have a generalized Jones trace will lead 
to the following theorem (proved in §9) where the monomial basis elements b w are 
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defined in §3. 

Theorem 1.2. Let {b w : w G W c } be the monomial basis ofTL(E n ) indexed by the 
fully commutative Coxeter group elements, and let tr be the unique Markov trace on 
the tower of algebras TL(E n ). Ifx,y& W c , then the coefficient of v~ x in tr(b x b y -i) 
(after expansion as a power series) is jl(x, y), where 



and /j,(a, b) is the integer defined in [19]. 

We will also show in §9 how p,(x,y) may be evaluated non-recursively using the 
diagram calculus. 



t(ab) = t(ba) for all a, 6 G A. The radical of the trace is the set of all a G A such 
that t(ab) = for all b G A. The radical is always an ideal of A, and if it is trivial, 
the trace is said to be nondegenerate. In any case, if / is the radical of t, then t 
induces a nondegenerate trace on the quotient algebra R/I. 

The set of traces on an .R-algebra A has a natural -R-module structure. In the 
special case where p is a representation of an .R-algebra A, then the matrix trace 
associated to p is a trace in the above sense, which means that, if A is semisimple, 
the Grothendieck group of A gives a Z-lattice in the space of traces, generated by 
the traces of the simple modules. 

We will be particularly concerned with algebras where the base ring R is obtained 
by extending scalars from the ring of Laurent polynomials A = Z[i>, i> -1 ] to some 
ring F <8> A. This has the effect of specializing the parameter v to an invertible 
element of F. In this situation, a trace is called generically nondegenerate if it is 
nondegenerate as a trace over A, and if it also remains nondegenerate as a trace 
over F (8) A for all but finitely many specializations of v. 




2. Traces and Markov traces 



By a trace on an .R-algebra A, we mean an .R-linear map t : A 



R such that 
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Suppose now that R is an integral domain and {A n : n > N} is a family of unital 
.R-algebras such that A n is a subalgebra of A n+ i for all n > N. Let Aoo be the 
associated direct limit. Suppose also that there is a set of elements {g n : n G N} 
such that g n +i G A n+ i\A n for all n and such that {g n : n < M} is an algebra 
generating set for Am- Following [5, §4], we may now introduce the notion of 
Markov trace. 

Definition 2.1. Maintain the above notation, and let F be a field containing R. 
A Markov trace on A^ with parameter z G F is an F-linear map r : A^ — > F 
satisfying the following conditions: 
0) r(l) = 1; 

(ii) r(hb n+ i) = zr{h) for n > N and h G A n ; 
(hi) T(hh') = T(h'h) for all h, h! G A^. 

Jones [17] proved that there is a unique Markov trace with parameter z on the 
tower of Hecke algebras of type A n , and that the only one of these traces that 
passes to the Temperley-Lieb quotient is the one with parameter z = (v + w -1 ) -1 . 
This is an important observation in the construction of the Jones polynomial, be- 
cause conditions (ii) and (iii) for the trace are what is needed to ensure that the 
polynomial is invariant under the two types of "Markov move" . 

Some other notable work on Markov traces includes that of Geek and Lam- 
bropoulou [4], who classified the Markov traces in Coxeter types B and D, using a 
suitable extension of the above definition. Lambropoulou [20] extended this work 
(in type B) to generalized and cyclotomic Hecke algebras of type B. 

For the purposes of studying Temperley-Lieb type quotients of Hecke algebras, 
a better definition of Markov traces seems to be one that appears in work of Seifert 
[22] and recent work of Gomi [6, Definition 3.7]. In this case, one retains conditions 
(i) and (iii) of Definition 2.1 and replaces condition (ii) by the requirement that 

r(aT s ) = z s T(a) 

whenever we have a G H(Wi) for some parabolic subgroup Wi corresponding to 
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I C 5\{s}. (In other words, we require condition (ii) to hold for all generators of 
A n+ i, not just one particular generator.) Here, z s is an indeterminate depending 
on the conjugacy class of s in W . 

In this paper, we will restrict our attention to the tower of algebras TL(E n ), 
and in this case, the above definitions happen to agree; however, they do not agree 
in the corresponding question for type D n . In the latter case, it can be shown that 
the Seifert-Gomi formulation produces a unique Markov trace, and Definition 2.1 
does not. 

3. The algebras TL(E n ) 

Let X = X(E n ) be a Coxeter graph of type E n , where n > 6. Following [3], we 
label the vertices of X by 0, 1, . . . , n — 1 in such a way that 1,2,3,... , n — 1 lie in 
a straight line, and such that 3 is the unique vertex of degree 3, which is adjacent 
to 2, 4 and 0. Figure 1 shows the case n = 6. 

Figure 1. Coxeter graph of type E 6 

1 2 3 4 5 

o — o — o — o — o 
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Let W(E n ) be the associated Coxeter group with distinguished set of generating 
involutions 

S(E n ) = {si : i is a vertex of X(E n )}. 
In other words, W — W(E n ) is given by the presentation 

W = {S(E n ) | (st)™^^ = 1 for m(s,t) < oo), 

where m(s, s) = 1, m(s,t) = 2 if s and t are not adjacent in X, and m(s,t) = 3 
if s and t are adjacent in X. The elements of S = S(E n ) are distinct as group 
elements, and m(s, t) is the order of st. Denote by H q = H q (E n ) the Hecke algebra 
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associated to W. This is a Z[q, q 1 ]-algebra with a basis consisting of (invertible) 
elements T w , with w ranging over W, satisfying 



where £ is the length function on the Coxeter group W, w G W, and s G S. If 
n > 8, the group W is infinite and TC q has infinite rank as an ^4-algebra. 

For the applications we have in mind, it is convenient to extend the scalars of 
H q to produce an ^4-algebra H, where A = 7L\v,v~ x \ and v 2 = q, and to define a 



A + and A~ for Z[v] and Z[i> _1 ], respectively. 

A product W1W2 ■ ■ -w n of elements Wi G W is called reduced if 
£{w\W2 • • • w n ) = Yl,i^{ w i)- We reserve the terminology reduced expression for 
reduced products W1W2 • • • w n in which every Wi G S. We write 



The set C(w) (respectively, 1Z(w)) is called the left (respectively, right) descent set 
of w. 

Call an element w G W complex if it can be written as a reduced product 
xiw ss >X2, where x±, X2 G W and w ss ' is the longest element of some rank 2 parabolic 
subgroup (s, s') such that s and s' correspond to adjacent vertices in the Coxeter 
graph E n . Denote by W c (E n ) the set of all elements of W that are not complex. 
The elements of W c = W c (E n ) are the fully commutative elements of [24]; they 
are characterized by the property that any two of their reduced expressions may be 
obtained from each other by repeated commutation of adjacent generators. 

Let J {E n ) be the two-sided ideal of H generated by the elements 




scaled version of the T-basis, {T w : w G W}, where T w := v~ e ^T w . We will write 



C{w) = {se S :£{sw) < £{w)} 



and 



K{w) = {s G S : £{ws) < £{w)}. 



T 1 + T s + T t + T st + T ts + T sts , 
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where (s,t) runs over all pairs of elements of S for which m(s,t) = 3. Follow- 
ing Graham [7, Definition 6.1], we define the generalized Temperley-Lieb algebra 
TL(E n ) to be the quotient ^4-algebra H(E n )/J(E n ). We denote the corresponding 
epimorphism of algebras by : H(E n ) — > TL(E n ). Let t w (respectively, t w ) de- 
note the image in TL(E n ) of the basis element T w (respectively, T w ) of H. If s G S, 
we define b s G TL(E n ) by b s = v' 1 ! + t s . 

A more convenient description of TL(E n ) for the purposes of this paper is by 
generators and relations (as in [3, §2.2]). Since the Laurent polynomial v + v~ l 
occurs frequently, we denote it by 5. 

Proposition 3.1. As a unital A-algebra, TL(E n ) is given by generators {b s : s G 
S} and relations 

b 2 s = Sb s , 
b s b t = b t b s ifm(s,t) = 2, 
b s b t b s = b s ifm(s,t) = 3. 

□ 

The following basis theorem will be used freely in the sequel. 
Theorem 3.2 [3, 7]. 

(i) The set {t w : w G W c } is a free A-basis for TL(E n ). 

(ii) If w G W c and w = s^s^ ■ ■ ■ Si r is reduced, then the element 

b w = b 8i b 8i2 ■ ■ -b Sir 

is a well-defined element of TL(E n ) . 

(iii) The set {b w : w G W c } is a free A-basis for TL(E n ). 

Proof. Part (i) is due to Graham [7, Theorem 6.2]. Parts (ii) and (iii) are stated 
by Fan in [3, §2.2], and more details may be found in [13, Proposition 2.4]. □ 

Definition 3.3 [3, §2.3]. Let P = P(n) denote the set of subsets of the Coxeter 
graph E n that consist of non-adjacent vertices. We allow P to include the empty set, 
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0. For any A e P, let i(A) be the product of the elements of S(E n ) corresponding 
to the vertices in A (with z(0) = 1); note that the order of the product is immaterial 
since the vertices in A correspond to commuting generators. Let A,B<eP. We say 
that A and B are neighbours if and only if 1 + fl B) = j^A = #B, and the 
two vertices in (A U B)\(A fl B) are adjacent in E n . Define an equivalence relation 
on P by taking the reflexive and transitive closure of the relation A ~ B if A and 
B are neighbours. Let P denote the set Pj ~ . 

Example 3.4. In type E 7 , let A = {0,2,4,6} and B = {0,1,4,6}. In this case, 
i(A) = bob2b^bQ and i(B) — bobib^be, A and B are neighbours, and the equivalence 
class of A is precisely {A, B}. 

Definition 3.5 [3, §6.3]. Let n > 6. 

If n is odd, we define P' = P'(n) to be the subset of P(n) consisting of the sets 

|{(n - 1) - 2j : < j < N} : < N < ^| , 

together with the set 

{n- l,n-3,n-5, ... ,4}U{0} 

and the empty set. 

If n is even, we define P' = P'(n) be the subset of P(n) consisting of the sets 
- 1) - 2j : < j < N} : < N < , 
together with the empty set. 
Example 3.6. In type Eq, we have 

P / = {{5},{5,3},{5,3,1},0}. 

In type £7, we have 

P' = {{6}, {6, 4}, {6, 4, 2}, {6, 4, 2, 0}, {6, 4, 0}, 0} . 

The importance of the set P' comes from the following 

Proposition 3.7 (Fan, [3, Lemma 8.1.2]). The set P' constitutes a complete set 
of equivalence class representatives for P with respect to ~. □ 
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4. Cells and the a-FUNCTiON 

In §4, we recall the definitions of the a-function and cells arising from the mono- 
mial basis. Most of this material comes from the papers [3] and [10], or is implicit 



Definition 4.1 [3, Definition 2.3.1]. The a-function a : W c — > Z-° is defined by 
&(w) := max{#A : w = xi(A)y is reduced} 

for w G W c . 

Proposition 4.2. Let w G W c and let f G A. Define the degree, deg /, of f to 
be the largest integer n such that v n occurs with nonzero coefficient in f , with the 
convention that degO = — oo. Denote the structure constants with respect to the 
monomial basis by g x , y ,z £ A, namely 



(i) The structure constant g x ,y,z is either zero or a nonnegative power of 5, and, 
given x and y, we have g x ,y,z 7^ for a unique z. 

(ii) If s <E S and g s , y ,z & then g s , y ,z = 3, £(sy) < £(y) and y = z. Similarly, if 
9x,s,z & then g XjSjZ = 5, £(xs) < £(x) and x = z. 

(iii) We have &(w) = ma,x XjyeWc degg XjV}W . 

(iv) We have a(w) = max^^^ degg WjX , y . 

Proof. Parts (i) and (ii) are well known and follow easily from [3, Proposition 5.4.1]. 
Part (iii) is proved in [10, Proposition 4.2.3] using the results of [3]. 
The proof of [3, Theorem 5.5.1] shows that 



in them. 




zew c 



deg 



w,x,y 



< min(a(iy), a(x)), 



which means that 



max deg g. 

,yew c 



w,x,y 



< 8l(w). 
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Conversely, [3, Lemma 5.2.6] shows that 

for some d G W c , so taking x = and y = d, we find that 

max deg g W}XjV > a(w), 
x,yew c 

which completes the proof of (iv). □ 

Definition 4.3 [3, Definition 4.1]. 

For any w, w' G W c , we say that w' <l w if there exists b x such that g XjW}W > ^ 0, 
where g is as in Proposition 4.2. 

For any w,w' G W c , we say that w' <r w if there exists b x such that g w , x ,w' 7^ 0. 

For any w,w' G IVc, we say that w' <lr w if there exist b x and 6 y such that 
b x b w b y = cb w i for some 0. 

We write w ~i w' to mean that both w' <l w and w <l w' . Similarly, we 
define w ~ R w' and w ~Li? w'. 

The relation ~^ (respectively, ~Li?) is an equivalence relation, and the 
corresponding equivalence classes of W c are called the Ze/£ (respectively, right, two- 
sided) cells. 

It is clear from the definitions and the fact that the identity element is a monomial 
basis element that two-sided cells are unions of left cells, and also unions of right 
cells. 

Proposition 4.4. 

(i) Let w G W c . If we have w = xi(A)y reduced for some A such that j^A = a.(w), 
then i(A) ~l_r w and w ~# xi(A). 

(ii) The ^-function is constant on left, right, and two-sided cells. 

(iii) If w,w' G W c are such that w' <r w and w' ^ R W} then &(w') > &(w). An 
analogous statement holds for left cells and two-sided cells. 

(iv) The right cell containing i(A) is precisely the set 

{w G W c : w = i(A)x reduced, &(w) = 
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(v) A left cell and a right cell contained in the same two-sided cell intersect in a 
unique element. 

Proof. Statement (i) is proved during the argument establishing [3, Theorem 4.5.1.]. 

The fact that the a-function is constant on two-sided cells is implicit in the proof 
of [3, Theorem 4.5.1]. Since two-sided cells are unions of left (or right) cells, part 
(ii) follows. 

Suppose now that w, w' G W c are such that w' <r w and w' ^ R w. An inductive 
argument using the definition of <^ reduces the problem to the case where there 
is some s G S such that b w b s is a multiple of b w ', so let us assume that this is 
the situation. By [3, Corollary 4.2.2], the assumption that w' <r w implies that 
a(«/) > &(w). The statement follows unless a(w') = a(tu), so suppose we are in 
this case. 

Let us write w = xi{A)y as in statement (i). Now [3, Lemma 4.2.5], applied to 
the element xi(A) and the sequence of generators corresponding to ys, shows that 
we have w' = xi(A)y' reduced. By part (i), we find that w 1 ~^ xi(A), and thus 
that w' w, a contradiction. 

The statement for left cells follows by a symmetrical argument, and the statement 
for two-sided cells follows from the previous claims and the fact that if w' <lr w, 
then there is a chain 

w' = W!,W2,W 3 , ... ,w k = w 

where, for each 1 < % < k, we have either Wi <l Wi+i or Wi <r Wi+\. This 
completes the proof of (iii). 

Part (iv) is [3, Proposition 4.4.3]. 

Part (v) is well known and follows from the proof of [3, Theorem 6.1.2]. □ 

Remark 4-5- For finite and affine Weyl groups, the a-function defined above is 
known by [23, Theorem 3.1] to be the restriction of Lusztig's more general a- 
function [21] restricted to the subset W c . 

Although it is not true that each of the monomial cells studied above is a cell 
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in the sense of Kazhdan-Lusztig [19] , it can be shown fairly easily that each left 
(respectively, right, two-sided) monomial cell is a subset of some left (respectively, 
right, two-sided) Kazhdan-Lusztig cell. 

5. Traces on the algebras TL(E n ) 

In §5, we will extend scalars and deal with a if- form of TL(E n ), where K is 
a field containing A and a square root of 5. (The existence of \/5 is needed for 
compatibility with [3], but can ultimately be removed; see Remark 6.4.) We write 
TL K (E n ) := K (g) A TL(E n ). We aim to classify the traces, r : TL K (E n ) — ► K, 
that is, linear functions r with the property that r(ab) = r(ba) for all a, b G 
TL K {E n ). It is clear that the set of all traces on TL K (E n ) is a K- vector space 
(dependent in principle on K and 6). The main result of §5 is that there is a basis 
for this vector space in natural bijection with the set P' of §3. 

The next result shows how r naturally induces a function Pj ~ — > K. 

Lemma 5.1. Maintain the notation of Definition 3.3. Suppose A, B e P are such 
that A ~ B, and let r : TLk(E u ) — ► K be a trace. Then r(i(A)) = r(i(B)). 

Proof. The proof immediately reduces to the case where A and B are neighbours. 
Let s (respectively, t) be the element of S corresponding to the unique element 
of A\B (respectively, B\A). It is immediate from the definitions that i(A) = 
b s i(A f]B) = i(A n B)b s and i(B) = b t i(A n B) = i(A n B)b t . We then have 

t(i(A)) = r(b s i(A HB)) = r(b s b t b s i(A n B)) 

= r(b t b s i(A n B)b 8 ) = r(b t b s b s i(A n B)) 
= 5r(b t b s i(AnB)) 

= r(b t b t b s i(A n B)) = r{b t b s i{A n B)b t ) 
= r(b t b s b t i(A n B)) = r(b t i(A n B)) 

= r(i(B)), 

as required. □ 
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Lemma 5.2. Any trace r : TLk(E u ) — ► K is determined by its values on the set 

{i(A) :AeP}. 

Proof. Suppose the values of r(i(A)) are known for each A G P. We will show how 
to compute the value of r(b w ), where w G W c is arbitrary. 

Let us write w = xi(A)y reduced as in Proposition 4.4 (i). Using a reverse 
induction, we will assume that the values of r(b w >) for a(w') > &(w) = #A, if 
such w' exist, have been determined. By the defining relations of TL(E n ), we have 
bi(A)bi(A) = b^ A bi(A)i an d so we have 

r(b w ) = T(b x b i{A) b y ) 

= S~* A T(b x b i(A) b i{A) b y ) 

= 5~# A T(bi(A)byb x bi(A))- 

Now i(A)y and xi(A) lie in W c because w does, and Proposition 4.4 (i) and (ii) 
shows that a(w) = &(xi(A)). By Proposition 4.2 (i), we have 

bi(A)b y b x bi( A ) = bi( A ) y b xi ( A ) = S c b z 

for some z £ W c , and it is clear from the definitions that z <l xi(A). By Proposi- 
tion 4.4 (ii) and (iii), we see that 

a(z) > a(xi(A)) = a(w) = #A. 

If &(z) > j^A then our inductive hypothesis determines the value of r(8 c b z ), 
which in turn determines the value of r(b w ). We may therefore assume that a(z) = 
j^A. To complete the proof, it is enough to show that z = i(A), because the value 
of r(b z ) will then have been determined by our assumptions. 

Let s G A. Since b s b^ A ) = Sb^ A ) by the defining relations, the definition of b z 
shows that b s b z = 5b z . By Proposition 4.2 (ii), this means that £(sz) < £(z), and 
it follows that A C C(z). Because A is a set of commuting generators, standard 
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properties of Coxeter groups show that we can write z = i(A)z' reduced. Applying 
Proposition 4.4 (iv) to the fact that a.(z) = j^A shows that z ~r i(A). A symmet- 
rical argument then shows that we have z ~l i(A). By Proposition 4.4 (v), this 
can only happen if z = i(A). □ 

Theorem 5.3. For each A e P (as in Definition 3.3), there is a unique trace 
T4 : TLk{E u ) — ► K such that for each B e P we have 



Proof. It is clear from the definition of trace that the traces from TL K (E n ) to K 
form a if -vector space. Lemmas 5.1 and 5.2 show that this space has dimension at 
most the size of P. 

Fan [3, Theorem 5.6.1] shows that TLk{E u ) is semisimple and that is then a 
direct sum of \P\ matrix rings. This proves that the dimension of the space of traces 
is at least the size of P, and thus that the space has the claimed dimension. 

A dimension count, together with another application of lemmas 5.1 and 5.2, 
then shows that there are unique traces T4 with the properties claimed, and that 
they form a basis. □ 

We now come to the central definition of the paper. 

Definition 5.4. The trace tr : TLk(E u ) — >■ K is defined by 




The set 



{r A :Ae P} 



is a K-basis for the set of all traces r : TLk(E u ) 



K. 



where T4 is as in Theorem 5.3. 
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Corollary 5.5. Any trace r : TL K (E n ) — > K satisfies r(b w ) = r(b w -i) for all 
w G W c . 

Proof. It follows from Proposition 3.1 that there is a unique ^4-linear antiautomor- 
phism * : TL(E n ) — > TL(E n ) fixing the generators b s . We may extend this to a 
.KT-linear antiautomorphism * : TL^(i? n ) — > TLK(E n ). If a G TLx(-E'n), let us 
write a* for *(a). Note that if A G P, then i(A) is invariant under *, because i(A) 
is a product of commuting generators b s . 

Given a trace r : TLK(E n ) — > K, the K-linear map r' : TLK(E n ) — > K 
defined by r'(a) = r(a*) is also a trace. Since r and r' agree on all elements i(A) 
for AeP, Lemma 5.2 shows that r = r', and the assertion follows. □ 

Remark 5.6. The trace tr will turn out to induce the Markov trace of the title. 
Note that the definition makes sense because A, B e P implies j^A = #B. 

Traces on Hecke algebras of finite Coxeter groups are known have a property 
similar to that given in Corollary 5.5; see [5, Corollary 8.2.6] for more details. 

6. Cellular structure and the &-funtion 

In §6, we explain how the trace tr is particularly compatible with the structure 
of TL(E n ) as a cellular algebra, in the sense of [8]. We will not recall the complete 
definition of a cellular algebra here, but we summarize below the properties of the 
cellular structure that are important for our purposes. 

Definition 6.1. Let A be the set of two-sided cells for TL(E n ), equipped with the 
partial order induced by <lr- For each A G A, let M(A) be an indexing set for 
the left cells contained in A; note that the inversion map on the Coxeter group W 
induces a bijection between the set of left cells in A and the set of right cells in A 
(see the remarks at the end of [3, §4.4]). 

Proposition 6.2. Maintain the above notation. 

(i) Let T,U G M(A) for some fixed A G A. Then T n U contains a unique element, 
w, and we define Ct,u = b w . 
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(ii) The A-algebra anti- automorphism * : TL(E n ) — ► TL(E n ) defined by *(b w ) = 
b w -i satisfies *(Ct,u) = Cu,t- In particular, we have w 2 = 1 if and only if 
b w = Ct,t for some T . 

(iii) Suppose that Cp t Q and Cr^s o,re arbitrary monomial basis elements, and define 
Ct,u by the condition 

Cp,qCr ; s = S a Cr,u 

(which makes sense by Proposition 4-2 (%)). If P,Q, R, S,T and U all belong 
to the same two-sided cell, then P = T and S = U ; if, furthermore, we have 
Q = R, then a = 3l{Ct,u)- If it is not the case that P = T, S = U and Q = R, 
then we have a < 3l{Ct,u)- 

Proof. Parts (i) and (ii), which are originally due to Graham [7], are proved in [10, 
Proposition 4.2.1]. Part (iii) is proved in [10, propositions 4.2.1 and 4.2.3] using 
the results of [3]. □ 

Proposition 6.3. For all w E W c , we have tr(b w ) = 5 a , where a = —a.(w) if 
w 2 = 1, and a < —&(w) otherwise. 

Proof. Let A be the two-sided cell containing w. We will prove the statement by 
induction on the partial order on two-sided cells given in Definition 6.1. Writing 
w = Ct,u for T,U E M(A), as in Proposition 6.2 (i), and applying Proposition 6.2 
(ii), we see that the condition w 2 = 1 is equivalent to T = U. 

By Proposition 4.4, there exists a product of a(w) commuting generators, i(A), in 
A. Define V E M(A) by the condition Cy,v = °i(A) • Since tr is a trace, Proposition 
6.2 (iii) shows that 

tr(C T ,u) = 5- a( - w hr(C T yC V!U ) = 5- a( - w hr(C v ,uC Ty ). 

By Proposition 4.2 (i), we have 

<^V,U<^T,V = L-x,Y 

for some b > and some basis element Cx,y- There are now two cases to consider. 
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The first possibility is that Cx,y comes from the two-sided cell A. (If T = U, 
this case must occur by Proposition 6.2 (hi).) In this case, we have X = Y = V , 
and thus Cx,y = bi{A)- Proposition 6.2 (iii) then shows that b = a(w) if T = U, 
and b < a(w) otherwise. Since we have tr(b i(A) ) = 5~ a ^ by definit ion of tr, we 
have tr(C T ,u) = 5- a ^ +b ~^ w \ and the result follows. 

The other possibility is that Cx,y comes from a two-sided cell A' with A' < A, 
and T ^ U. In this case, Proposition 4.4 (iii) shows that a(Cx,y) > 8l(w). By 
the inductive hypothesis, we know that tr(Cx,y) = 8 a \ where a' < — a(Cx,y) < 
-a(tu). This means that tr(C T ,u) = 5 _a(w)+b+a ' . By propositions 4.2 (iii) and 4.4 
(ii), we have b < a(iy), and thus tr(CT,u) = $ a for a < — a(ty), as required. □ 

Remark 6.4- The above proposition shows that we do not actually need \/~5 G k to 
define tr. From now on, we need only assume that K is a field containing A. 

Proposition 6.5. If K is the field of fractions of the power series ring Z[[t> -1 ]], 
then tr is a nondegenerate trace on TLx(E n ), and 

tr(C P , Q C R ,s) - 5 qr 5ps e v^Qftv- 1 ]], 
where 5qr and dps are the Kronecker delta. 
Proof. An element x of K is uniquely representable in the form 

N 
i= — oo 

where A; G Q for all i. If x ^ 0, we define degx to be the largest integer j such 
that Xj 7^ 0. If x, y ^ then deg(xy) = degx + degy, so the facts that deg5 = 1 
and deg 1 = imply that deg 5 a = —a. 

The second assertion follows from the fact that deg5 a = —a combined with 
Proposition 4.4 (ii), Proposition 6.2 (iii) and Proposition 6.3. 

We will now show that for any nonzero a G TL K (E n ) : we have tr (aa*) ^ 0, from 
which the assertion follows. We have 

a = X w b w , 
wew c 
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and by clearing denominators (thus multiplying a by a nonzero scalar), we may 
assume that we have X w G A for all w G W c . Choose w' with \ w > ^ and 
N{w') := deg\ w > maximal, and let c w > be the (integer) coefficient of v N ( w ) in X w >. 
Setting a w i = v~ N{ - w ^\ w >b w >, we then have 

tr(a w /a^/) = c 2 mod w _1 Q[[t> 

If X w " 7^ but deg \ w >> is not maximal, we may again define a w " = v~ N ^ w ^\ w >>b w " , 
but then 

tr(a w »eC„) G iT 1 *^ -1 ]]. 
Since the integers c 2 are strictly positive, it follows that 

tr((v- N ^a)(v- N ^a)*) £ iT^u -1 ]], 

which completes the proof. □ 

Proposition 6.6. Let K be the field of fractions of the power series ring Z[[t> -1 ]], 
and let K' be the subfield of K consisting of the field of fractions of Z[[v~ 2 ]]. 

(i) The field TLk{E u ) has a unique structure as a ^-graded algebra over K' in 
which v n has degree n mod 2 and K' is precisely the set of elements of degree 
mod 2. 

(ii) The algebra TLK(E n ) has a unique structure as a ^-graded algebra over K' 
in which v n has degree n mod 2 and the generators b s have degree 1 mod 2. 
We denote the even subalgebra consisting of elements of degree mod 2 by 
TL,K'{E n ). 

(iii) Let r : TLk(E u ) — > K be any trace. Then there are unique K' -linear maps 
r (o)? r (i) : TLK'(E n ) — > K' such that T( ) + vt^ is the restriction of r to 
TLK'{E n ), and furthermore, T( ) and are themselves traces. 

Proof. Recall from the proof of Proposition 6.5 that K = Q((w -1 )) = Q[v] [[i> -1 ]], 
so that each element x G K has a unique expression of the form 

oo 
i=N 
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where ^ 6 Q and N E Z depends on x. Similar reasoning shows that the subfield 
K' of K then consists precisely of those elements for which qi = whenever i is 
odd. Part (i) is a consequence of this construction. 

The assertion of (ii) is immediate from the observation that the defining relations 
of Proposition 3.1 respect the given grading. 

Let 7r : K — > K' be the map 

(oo \ oo 

i=N / i=N 

where 

, ( qi if % is even, 
^ \ otherwise. 
Our description of K' shows that 7r is a if'-linear map. Denoting the restriction of r 

to TL K /(E n ) by r', it follows that nor' is a trace on TL K /(E n ). Since T( ) = nor', 

the maps T( ), ^t"(i) = t' — r( ) and T(i) are also traces, completing the proof of 

(hi). □ 

Note that any trace from TLK>(E n ) to K' extends uniquely to a trace from 
TLK{E n ) to if by tensoring by K ®k' —■ 

Lemma 6.7. The trace tr : TLk{E u ) — > K arises from a trace 

tr' : TL K i (E n ) — > K 1 

by extension of scalars. 

Proof. We use the notation of §5. Note that if A e P, then is an element of 
TL K (E n ) of degree #A mod 2. We also have tr(z(A)) = 5* A , which is an element 
of K of degree j^A mod 2. 

Recall that TLK'{E n ) is a if'-subalgebra of TLk{E u ) and note that if y, z are 
homogeneous elements of TL^-(i? n ), then and zy have the same degree. The 
argument of Lemma 5.2 now shows that if x is an element of TLK'(E n ), we have a 
relation 

tr(x) = tr ij2 ^(A) 
\AeP 
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where for each A G P, we have A^(i(A)) G TL K /(E n ). By the first paragraph of 
the proof, must be homogeneous of degree j^A mod 2, and tr (X^i(A)) G X'. 
The proof is completed by the observation that any x G TLx(i? n ) is uniquely 
expressible as X( ) for £(o), G TLK>(E n ) (compare with Proposition 6.6 

(iii)). □ 

Corollary 6.8. If w G and tr(b w ) = 5 a as in Proposition 6.3, then a = X(w) 
mod 2. 

Proof. By Lemma 6.7, we have degtr(6 w ) = £{w) mod 2, so the assertion follows 
from the fact that deg5 = 1. □ 

§7. tom Dieck's diagram calculus 

In [2], tom Dieck introduced a diagram calculus for the algebras TL(E n ). To 
give a rigorous definition of tom Dieck's diagram calculus, as we do here, we first 
need to recall the graphical definition of the Temperley-Lieb algebra. We start by 
recalling Jones' formalism of /c-boxes [18], following the approach of Martin and 
the author in [15]. For further details and references, the reader is referred to [11, 
§2]- 

Definition 7.1. Let k be a nonnegative integer. The standard k-box, is the 
set {{x, y) G M 2 : < x < k + 1, < y < 1}, together with the 2k marked points 

1 = (1,1), 2 = (2,1), 3 = (3,1), k=(k,l), 
fc+l = (fc,0), fc + 2=(fc-l,0), 2fc=(l,0). 

Definition 7.2. Let X and Y be embeddings of some topological spaces (such 
as lines) into the standard /c-box. Multiplication of such embeddings to obtain a 
new embedding in the standard /c-box shall, where appropriate, be defined via the 
following procedure on /c-boxes. The product XY is the embedding obtained by 
placing X on top of Y (that is, X is first shifted in the plane by (0, 1) relative to Y, 
so that marked point (i, 0) in X coincides with (i, 1) in Y), rescaling vertically by a 
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scalar factor of 1/2 and applying the appropriate translation to recover a standard 
/c-box. 

Definition 7.3. Let fcbea nonnegative integer. Consider the set of smooth em- 
beddings of a single curve (which we usually call an "edge" ) in the standard /c-box, 
such that the curve is either closed (isotopic to a circle) or its endpoints coincide 
with two marked points of the box, with the curve meeting the boundary of the 
box only at such points, and there transversely. 

By a smooth diffeomorphism of this curve we mean a smooth diffeomorphism of 
the copy of M 2 in which it is embedded, that fixes the boundary, and in particular 
the marked points, of the /c-box, and takes the curve to another such smooth 
embedding. (Thus, the orbit of smooth diffeomorphisms of one embedding contains 
all embeddings with the same endpoints.) 

A concrete Brauer diagram is a set of such embedded curves with the property 
that every marked point coincides with an endpoint of precisely one curve. (In 
examples we can represent this set by drawing all the curves on one copy of the 
fc-box. Examples can always be chosen in which no ambiguity arises thereby.) 

Two such concrete diagrams are said to be equivalent if one may be taken into 
the other by applying smooth diffeomorphisms to the individual curve embeddings 
within it. 

There is an obvious map from the set of concrete diagrams to the set of pair 
partitions of the 2k marked points. It will be evident that the image under this 
map is an invariant of concrete diagram equivalence. 

The set B k ($) is the set of equivalence classes of concrete diagrams. Such a class 
(or any representative) is called a Brauer diagram. 

Let Di,D2 be concrete diagrams. Since the k-box multiplication defined above 
internalises marked points in coincident pairs, corresponding curve endpoints in 
DiD 2 may also be internalised seamlessly. Each chain of curves concatenated in 
this way may thus be put in natural correspondence with a single curve. Thus 
the multiplication gives rise to a closed associative binary operation on the set of 



22 R.M. GREEN 

concrete diagrams. It will be evident that this passes to a well defined multiplication 
on Sfc(0). Let R be a commutative ring with 1. The elements of -B n (0) form the 
basis elements of an .R-algebra (0) with this multiplication. 

A curve in a diagram that is not a closed loop is called propagating if its endpoints 
have different y- values, and non-propagating otherwise. (Some authors use the 
terms "through strings" and "arcs" respectively for curves of these types.) 

Note that in a Brauer diagram drawn on a single copy of the k-box it is not gen- 
erally possible to keep the embedded curves disjoint. Let Tfc(0) C -Bfc(0) denote the 
subset of diagrams having representative elements in which the curves are disjoint. 
Representatives of this kind are called Temperley-Lieb diagrams. 

It will be evident that 7-^(0) has a subalgebra with basis the subset Tfc(0). (That 
is to say, the disjointness property is preserved under multiplication.) We denote 
this subalgebra P n (0) 

Because of the disjointness property there is, for each element of Tfc(0), a unique 
assignment of orientation to its curves that satisfies the following two conditions. 

(i) A curve meeting the r-th marked point of the standard /c-box, where r is odd, 
must exit the box at that point. 

(ii) Each connected component of the complement of the union of the curves in the 
standard k-box may be oriented in such a way that the orientation of a curve 
coincides with the orientation induced as part of the boundary of the connected 
component. 

Note that the orientations match up automatically in composition. If D\ and 
D 2 are equivalent concrete Temperley-Lieb diagrams, the diffeomorphisms that 
give rise to the equivalence set up a bijection between the connected components 
of Di and those of D 2 . 
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Figure 2. A pillar diagram corresponding to an element of T 8 (0) 



1 2 3 4 5 6 7 8 




16 15 14 13 12 11 10 9 



Definition 7.4. A pillar diagram consists of a pair (Z), /), where D e T fc (0) is a 
Temperley-Lieb diagram and / is a function from the connected components of D 
to Z-°, such that any component with anticlockwise orientation is mapped to zero. 

On the diagram D, we indicate the values of / on the clockwise connected com- 
ponents either by writing in the appropriate integer, or by inserting k disjoint discs 
(the "pillars" of [2]). 

The set of pillar diagrams arising from the set T fc (0) will be denoted T k (»). 

Example 7.5. Let k = 8. A pillar diagram corresponding to an element of T k (») 
is shown in Figure 2. Note that there are 10 connected components, precisely 7 of 
which inherit a clockwise orientation. The values of / on these 7 components are 
3,2,2,1,0,0,0. 

We define an algebra V n (»), analogous to "P n (0), with the set T k (») as a basis. 
The multiplication is k-box multiplication with the added convention that function 
values on the connected components are additive. (This is natural if one represents 
the function values with pillars as in Figure 2.) 

For our purposes, we need to apply an equivalence relation on the concrete 
diagrams of T/ c («). Locally, this is given by the relation shown in Figure 3. 
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Figure 3. A topological reduction rule 



/\ • V 



In the notation where clockwise regions are labelled by nonnegative integers, the 
relation of Figure 3 is that shown in Figure 4. 

Figure 4. Alternative notation for the topological reduction 



A P v 



If the regions labelled k and / are connected to each other, Figure 3 shows that 
we have k = I > 1 and p = k — 1. On the other hand, if the regions labelled k 
and / are genuinely distinct, that is, the arcs shown on the left hand side of figure 
3 are not sections of some longer arc, then we have p = k + I — 1 > 1. In the latter 
case, it is not possible for any regions labelled by the integer zero to be created or 
destroyed by the topological reduction. Note that the other partial regions shown 
in figures 2 and 3 have anticlockwise orientation, and as such they are labelled by 
the integer 0. 

Definition 7.6. If L is a closed loop in a concrete diagram of T fc («), we define 

m(L) to be the integer label of the region immediately interior to L; in particular, 

we have m(L) = if L has anticlockwise orientation. 

Let R be a commutative ring with 1. The .R-algebra V^(») is the quotient of 

the -R-algebra V n (») obtained by applying the following three relations: 
(i) for each closed loop L whose immediate interior is labelled 1 and whose imme- 
diate exterior is necessarily labelled 0, relabel the immediate interior of L by 



ON THE MARKOV TRACE FOR TEMPERLEY-LIEB ALGEBRAS OF TYPE E n 25 
and remove L; 

(ii) for each closed loop L whose immediate interior is labelled and whose imme- 
diate exterior is labelled k, relabel the immediate interior of L by k, remove L 
and multiply by 5; 

(iii) for each region R labelled by k > 2 (whether or not R is a closed loop), decrease 
the label of R by 1 and multiply by S. 

A basis for V^(») may be obtained by using the notion of "reduced" diagrams 
given in [2, §2] and Bergman's diamond lemma [1]. However, we do not pursue this 
because we do not need it for our purposes. 

Definition 7.7. Suppose n > 1 and 1 < k < n. 

The diagram El of Vj?(») is the one where each point i is connected by a 
propagating edge to point 2n + 1 — z, unless i G {k, k+ 1, 2n — k, 2n + 1 — k}. Points 
k and k + 1 are connected by an edge, as are points 2n — k and 2n + 1 — k. All 
regions are labelled by 0. 

The diagram B% of V% (•) is the one where each point i is connected by a 
propagating edge to point 2n + 1 — i, and all regions are labelled by 0, except the 
rectangular region bounded by k, k + 1, 2n — k and 2n + 1 — k, which is labelled by 
1. 

Proposition 7.8. There is a unique homomorphism p : TL(E n ) — > T^ni*) °f 
unital A-algebras sending bo to and b s to E™ for i e {1, 2, . . . , n — 1}, where 
the numbering of generators is as in §5. 

Proof. This is a routine (but important) exercise using the presentation of Propo- 
sition 3.1, and is essentially the same as the proof of [2, Theorem 2.5]. □ 

We shall see later that p is in fact a faithful representation. We will not determine 
the image of p, but this can be done by an inductive combinatorial argument similar 
to those in [9, §5]. 
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§8. Existence and uniqueness of the Markov trace 

There is a well-known embedding t n : TL(E n ) — > TL(E n+ i) sending b s to b s 
for each generator of TL(E n ) (see [3, §6.3]). This means that the tower of algebras 
TL(E n ), equipped with the generators b s , fits into the framework of Markov traces 
defined in §2. We recall the definition in order to fix some notation. 

Definition 8.1. Let K be a field containing A. A Markov trace on TLk(Eoo) with 
parameter z E K is a K-linear map r : TLk{Eoo) — ► K satisfying the following 
conditions: 
0) r(l) = 1; 

(ii) r(hb n ) = zr(h) for n > 6 and h G TL K (E n ); 

(iii) T(hh') = T(h'h) for all n > 6 and h, ti e TL K (E n ). 

Remark 8.2. Note that in condition (ii), b n is the unique generator in TL(E n+ i) 
that does not lie in TL(E n ). As mentioned in [3, §2.2], the algebras TL(E n ) are 
quotients of the Hecke algebras of the Coxeter groups W(E n ), and b s =q~ 1 / 2 (T s + 
1), where the T s are the usual generators for the Hecke algebra as given in [16, §7]. 
This means that the Markov trace can also be regarded as a trace on a tower of 
Hecke algebras. 

Proposition 8.3. If r is a Markov trace on TLk(E<x>), then the parameter z must 
be equal to and t is unique. Restricted to TL(E n ), such a Markov trace must 
agree with the trace tr. 

Proof. Let n > 6. Part (ii) of Definition 8.1 shows that r(6 n _i6 n ) = zr(b n -i). On 
the other hand, the defining relations and part (iii) of the definition show that 

r(6 n _i6 n ) = 5 _1 r(6 n _i(6 n _i6 n )) = 5 _1 r(6 n _i6 n 6 n _i) = 5 _1 r(6 n _i), 

proving the assertion about the parameter. 

To prove the other assertions, it suffices to show that, regarding TI^(£ n ) as 
a subalgebra of TL K (E 00 ), we have r(i(A)) = 5~* A for A e P = P(n). Choose 
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such an A. It follows from Definition 3.3 that for sufficiently large N > n, and 
identifying A in the obvious way with an element of P(N), we can find B e P(N) 
with A ~ B and B(~) {6 , &i, • • • , ^5} = 0- The first assertion together with repeated 
applications of part (ii) of Definition 8.1 (and one application of part (i)) now show 
that r(i(B)) = 5~# B = and Lemma 5.1 completes the proof. □ 

To prove that the Markov trace on TLx(£' 00 ) exists, we make use of the diagram 
calculus, as hinted in [2, §6]. 

Definition 8.4. Let He a nonnegative integer. The standard k-cone is obtained 
from the standard /c-box by identifying each pair of points {(x,0), (x, 1)} for each 
< x < k + 1, and identifying all the points in the set {(k + 1, y) : < y < 1}. The 
standard /c-cone is homeomorphic to a closed disc. 

Let D be a diagram in Vf?(»). The trace diagram, D, of D is obtained by 
identifying the boundary points of the fc-box bounding D to form the standard 
fc-cone. 

Figure 5. The trace diagram of the pillar diagram in Figure 2 




Example 8.5. The trace diagram D corresponding to the diagram D of Figure 2 
is shown in Figure 5. 

Notice that the outer part of the trace diagram (regarded as a disc) will always 
have an anticlockwise orientation and thus be labelled by 0. Consequently, any 
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regions in the trace diagram not labelled by zero must be bounded by at least one 
closed loop. (It is possible for the closed loops to be nested.) 

Definition 8.6. Let g : — ► be given by 



9(c) 



1 if c = 0, 

c-1 if c > 1. 



If D is a trace diagram for TL(E n ), we define the content, c(D), of D to be the 
integer 

L 

where the sum is over all the connected components L of D that are interior to at 
least one closed loop, and where f(L) is the integer assigned to L as in Definition 
7.4. 

Example 8.7. The content of the trace diagram in Figure 5 is 

</(2) + g(3) + g(3) = 5. 



Lemma 8.8. The content of a trace diagram D is invariant under the topological 
reduction rule shown in Figure 3. 

Proof. Consider the application of the topological reduction rule to a diagram that 
looks locally like the situation in Figure 6. 

Figure 6. Labelling of points involved in the topological relation 

A B 
C D 

As in the discussion following Figure 4, there are two cases to consider, according 
as the two pillar regions are connected or not in D. 



ON THE MARKOV TRACE FOR TEMPERLEY-LIEB ALGEBRAS OF TYPE E n 29 

There are four cases to consider, according as there is an oriented curve in D 
from point A to point C, and (independently) according as there is an oriented 
curve in D from point D to point B. 

Suppose first that there is no oriented curve in D from point A to point C, and 
also that there is no oriented curve in D from point D to point B. In this case, 
the two pillar regions are genuinely distinct, and applying the topological relation 
does not produce any new closed loops. We are then in the case p = k + I — 1 > 1 
of Figure 4, so the summands (k — 1) and (/ — 1) appearing in Definition 8.6 are 
replaced by a single ((k + 1 — 1) — 1), leaving the content unchanged. 

We next deal with the case where there is an oriented curve from point A to 
point C, but no oriented curve from point D to point B. In this case, the two pillar 
regions are connected to each other, and the application of the topological rule 
produces a new closed loop (labelled zero) from the curve originally connecting 
point A to point C. We are now in the case k = I > 1 of Figure 4. This will change 
one of the summands (k — 1) of Definition 8.6 to (k — 2), and a new summand of 1 
will be produced, corresponding to the new closed loop. The content thus remains 
unchanged. 

Consideration of the case where there is an oriented curve from point D to point 
B, but not from point A to point C, proceeds in exactly the same way. The last case, 
in which both oriented curves exist, also works similarly, except that the oriented 
curves shown in Figure 6 are already part of a closed loop. Application of the 
topological relation splits this closed loop into two closed loops, again producing 
an extra summand of 1 and changing a summand (k — 1) to (k — 2), leaving the 
content unchanged. □ 

Lemma 8.9. There is a well-defined K-linear map 

such that for each pillar diagram D, r*(D) = 5°( D K If x,y E V^(»), we have 

t'M = T '(y x )- 
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Proof. For the first assertion, we need to check relations (a)-(c) of Definition 7.6. 
Relation (iii) holds by Lemma 8.8. 

In relation (i), we have D = Di, where D\ is the result of removing a loop 
labelled 1 from D. Since c(D) = c(Th), we have t'(D) = r*(L>i). 

In relation (ii), we have D = 5D 2 , where D 2 is the result of removing a loop 
labelled from D. Since c(D) = c(D^) + 1, we have t*{D) = t*{D 2 ). 

By linearity, we only need check the second assertion in the case where x and y 
are pillar diagrams, and this is immediate from the construction of trace diagrams 
from pillar diagrams. □ 

It is not hard to see that there is an algebra embedding : V^(») — > V^ +1 (») 
analogous to the map i n . Given a pillar diagram D of (•), t<*(D) is the diagram 
obtained by adding a vertical line on the right of the diagram. 

Lemma 8.10. Let D be a pillar diagram ofV^(»). 

(i) Wehaver' +1 (L' n (D)) = 8r^D). 

(ii) Let E™ +1 be as in Definition 7.7. Then we have r'(D) = T* +1 (t n (D)E n ). 

Proof. Part (i) follows from the observation that the trace diagram t'(-D) differs 
from the trace diagram D only in having a single extra closed loop, labelled 0. 

A short calculation involving diagrams shows that the trace diagrams D and 
L n (D)E n are equivalent, from which part (ii) follows. □ 

Theorem 8.11. Let r n : TL K (E n ) — > K be the trace defined by 

r n (x) = 8- n r:(p(x)). 

The family of traces {r n : n > 6} is compatible with the direct limit of algebras 
TLK(E n ) and gives the unique Markov trace on TL^(i? 00 ). Furthermore, the 
Markov trace agrees with the traces tr of Definition 5.4- 

Proof. The maps r n are traces by Proposition 7.8 and Lemma 8.9. They are 
compatible with the direct limit by Lemma 8.10 (i). Since r*(l) = 5 n , we have 
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r n (l) = 1. Condition (ii) of Definition 8.1 follows from part (ii) of Lemma 8.10. 
Uniqueness of the Markov trace, and agreement with the traces tr, is given by 
Proposition 8.3. □ 

9. Proofs and applications 

Proof of Theorem 1.1. We need to show that the homomorphism p of Proposition 
7.8 is injective, and there is no loss in passing to the field of fractions K of Z[[i> -1 ]]. 
In this case, Proposition 6.5 and Theorem 8.11 show that the unique Markov trace 
on TLK{E n ), which can be defined on Im(p), is nondegenerate on TLk{E u ). The 
conclusion follows. □ 

Proposition 9.1. The linear map 

(l + v- 2 rr n = v- n r' n op 

restricted to TL(E n ) takes values in A. It is a tabular trace in the sense of [10], 
and a positive generalized Jones trace in the sense of [12] . 

Proof. The first assertion comes from the fact that r* evaluated on a diagram (such 
as an element of the form p(b w ) for w G W c ) yields a nonnegative integer power of 
5. 

To check that (1+v ~ 2 ) n r n is a tabular trace, we need to check that axiom (A5) of 
[10, Definition 1.3.4] is satisfied. We have just shown that (l + v~ 2 ) n r n takes values 
in A, and it is clear from Theorem 8.11 that (1 + v~ 2 ) n T n is a trace. We have seen 
in Corollary 5.5 and Proposition 6.2 (ii) that (1 + v- 2 ) n r n (x) = (1 + v- 2 ) n T n (x*) 
for all x E TL(E n ). All that remains to check is that 

t { v <c s ,t) Cs ^ = ds T mod 
This follows from propositions 6.2 (ii) and 6.3 once we observe that we have 



(l + v - 2 ) n = l modv^QKu- 1 ]], 
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regarded as power series in Q[v] [[i> -1 ]]. 

To show that (1 + v~ 2 ) n r n is a generalized Jones trace (see [12, Definition 2.9]), 
two further conditions must be checked. One of these is precisely that established 
by Lemma 6.7; the other is that, for x, y G W c , we should have 



where {c w : w G W c } is the canonical basis of TL(E n ) defined by J. Losonczy 
and the author in [14]. By [14, Theorem 3.6], this is nothing other than the 
basis {b w : w G W c } in this case. The corresponding property for tr (instead of 
(1+v ~ 2 ) n T n ) follows from Proposition 6.5, and the assertion for (l+v~ 2 ) n T n follows 
from the fact that (1 + v~ 2 ) n = 1 mod v~ 2 A~. 

A generalized Jones trace is positive if it sends canonical basis elements to el- 
ements of N[f ,f This holds for (1 + v ~ 2 ) n T n by Proposition 6.3: in this case, 
(1 + v- 2 ) n r n (b w ) = 5 b for some b > 0, so that (1 + v~ 2 ) n G N[v, v' 1 ]. □ 

Remark 9.2. Proposition 9.1 corrects the proof of [10, Theorem 4.3.5], where the 
proof that the tabular trace takes the same values on x and x* contains a gap. 

Proof of Theorem 1.2. By [12, Theorem 7.10], the conclusion of Theorem 1.2 holds 
for a generalized Jones trace if the underlying Coxeter group has "Property F" 
and a bipartite Coxeter graph. Clearly the graphs E n are bipartite, because they 
contain no circuits. Property F holds by [12, Remark 3.5]; see [13, Lemma 5.6] for 
a fuller explanation. 

To complete the proof, we simply have to transfer the result from (l+v~ 2 ) n T n to 
the Markov trace, which follows from the fact that (l+v~ 2 ) n = 1 mod v~ 2 A~. □ 

The next result is an easier to use version of Theorem 1.2. 

Corollary 9.3. Let x,y G W c (E n ). Then we have 




if x = y, 
otherwise, 





n-l 



v 



otherwise. 
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Proof. This follows from Theorem 1.2 together with the observation that b x b y -i = 
8 b b w for some b > and w G W Cl and the fact that r* sends diagrams to positive 
powers of 5. □ 

Remark 9.4- It follows from [13, Theorem 4.6 (iv)] and [14, Theorem 3.6] that the 
monomial basis element b x is the projection of the Kazhdan-Lusztig basis element 
C' x G H{E n ). Regarding tr and r * o p as traces on the Hecke algebra, Theorem 
1.2 and Corollary 9.3 can be used to evaluate the trace on products of certain 
Kazhdan-Lusztig basis elements, without evaluating the product (which would be 
difficult). Another noteworthy property of these results is that they give non- 
recursive formulae for certain of the integers p,(x, y). 

Remark 9.5. In [7, §9], Graham showed that if x, w G W c for TL(E n ) then /j,(x, y) G 
{0, 1}, and also produced a nonrecursive method of finding all the x with fj,(x, y) = 1 
for a fixed y. (In [7], x and y are said to be "close" if ji(x, y) = 1.) However, unlike 
the results above, this does not give an efficient way to compute p,(x,y) when both 
of x and y are specified. Corollary 9.3 can therefore be regarded as a quick way to 
tell if two elements are close or not. 

Remark 9.6. It is possible to modify Theorem 1.2 and Corollary 9.3 so that they 
provide a nonrecursive way to test whether two diagrams represent the same algebra 
element. However, we do not pursue this here for reasons of space. 

Example 9.7. Consider the Coxeter system of type E n with n = 6, and generators 
so, • • • , S5 as numbered in Figure 1. Define y = si^s^o^ an d 

these are both reduced expressions for fully commutative elements. The diagrams 
p(b y ) and p(b w ) are shown in figures 7 and 8 respectively. To evaluate T*(b y b w -i), 
we invert the diagram for b w , compose it with b y and identify boundary points to 
produce a trace diagram. The trace diagram so obtained is shown in Figure 9 (up 
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to equivalence), and by inspection, it has content 1 + 1 + 1 + (3 — 1) = 5 
It follows from Corollary 9.3 that fj,(y,w) = 1. 

Figure 7. The diagram p(b y ) of Example 9.7 
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Figure 8. The diagram p(b w ) of Example 9.7 
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Figure 9. The trace diagram corresponding 
to t* o p(b y b w -i) of Example 9.7 
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